A Framework for the Flexible Integration of a Class of Decision Procedures into Theorem Provers

The role of decision procedures is often essential in theorem proving. Decision procedures can reduce the search space of heuristic components of a prover and increase its abilities. However, in some applications only a small number of conjectures fall within the scope of the available decision procedures. Some of these conjectures could in an informal sense fall ‘just outside’ that scope. In these situations a problem arises because lemmas have to be invoked or the decision procedure has to communicate with the heuristic component of a theorem prover. This problem is also related to the general problem of how to exibly integrate decision procedures into heuristic theorem provers. In this paper we address such problems and describe a framework for the exible integration of decision procedures into other proof methods. The proposed framework can be used in different theorem provers, for different theories and for different decision procedures. New decision procedures can be simply ‘plugged-in’ to the system. As an illustration, we describe an instantiation of this framework within the Clam proof-planning system, to which it is well suited. We report on some results using this implementation

Diffuse HI Disks in Isolated Galaxies

In order to investigate the contribution of diffuse components to their total HI emission, we have obtained high precision HI line flux densities with the 100m Green Bank Telescope for a sample of 100 isolated spiral and irregular galaxies which we have previously observed with the 43m telescope. A comparison of the observed HI line fluxes obtained with the two different telescopes, characterized by half-power beam widths of 9 arcmin and 21 arcmin respectively, exploits a ``beam matching'' technique to yield a statistical determination of the occurrence of diffuse HI components in their disks. A simple model of the HI distribution within a galaxy well describes ~75 % of the sample and accounts for all of the HI line flux density. The remaining galaxies are approximately evenly divided into two categories: ones which appear to possess a significantly more extensive HI distribution than the model predicts, and ones for which the HI distribution is more centrally concentrated than predicted. Examples of both extremes can be found in the literature but little attention has been paid to the centrally concentrated HI systems. Our sample has demonstrated that galaxies do not commonly possess extended regions of low surface brightness HI gas which is not accounted for by our current understanding of the structure of HI disks. Eight HI-rich companions to the target objects are identified, and a set of extragalactic HI line flux density calibrators is presented.Comment: 26 page

A Digital Archive of HI 21 cm Line Spectra of Optically-targeted Galaxies

We present a homogeneous compilation of HI spectral parameters extracted from global 21 cm line spectra for some 9000 galaxies in the local universe (heliocentric velocity -200 < V_Sun < 28,000 km/s) obtained with a variety of large single dish radio telescopes but reanalyzed using a single set of parameter extraction algorithms. Corrections to the observed HI line flux for source extent and pointing offsets and to the HI line widths for instrumental broadening and smoothing are applied according to model estimates to produce a homogenous catalog of derived properties with quantitative error estimates. Where the redshift is available from optical studies, we also provide flux measurements for an additional 156 galaxies classified as marginal HI detections and rms noise limits for 494 galaxies classified as nondetections. Given the diverse nature of the observing programs contributing to it, the characteristics of the combined dataset are heterogeneous, and as such, the compilation is neither integrated HI line flux nor peak flux limited. However, because of the large statistical base and homogenous reprocessing, the spectra and spectral parameters of galaxies in this optically targeted sample can be used to complement data obtained at other wavelengths to characterize the properties of galaxies in the local universe and to explore the large scale structures in which they reside.Comment: 13 pages, 9 figures, 3 external online tables, accepted for publication in ApJ

The Tully-Fisher Relation and H_not

The use of the Tully-Fisher (TF) relation for the determination of the Hubble Constant relies on the availability of an adequate template TF relation and of reliable primary distances. Here we use a TF template relation with the best available kinematical zero-point, obtained from a sample of 24 clusters of galaxies extending to cz ~ 9,000 km/s, and the most recent set of Cepheid distances for galaxies fit for TF use. The combination of these two ingredients yields H_not = 69+/-5 km/(s Mpc). The approach is significantly more accurate than the more common application with single cluster (e.g. Virgo, Coma) samples.Comment: 10 pages, including 2 figures and 1 table; uses AAS LaTex. Submitted to ApJ Letter

Gas Rich Dwarfs from the PSS-II III. HI Profiles and Dynamical Masses

We present Arecibo neutral hydrogen data on a sample of optically selected dwarf galaxies. The sample ranges in HI mass from 10^6 M_sun to 5x10^9 M_sun, with a mean of 7.9x10^8 M_sun. Using estimated HI radii, the HI surface densities range from 0.6 to 20 M_sun pc^-2, all well below the critical threshold for star formation (Kennicutt 1998). M_HI/L values of the LSB dwarfs range from 0.3 to 12 with a mean value of 2.0. Dynamical masses, calculated from the HI profile widths, range from 10^8 M_sun to 10^11 M_sun. There is a strong correlation between optical luminosity and dynamical mass for LSB dwarfs implying that the dark matter (whether baryonic or non-baryonic) follows the detectable baryonic matter.Comment: 53 pages, AASTeX v4.0, 8 figures, to be published in ApJ Suppl, images, tables and referee report can be found at http://zebu.uoregon.edu/~j

Ongoing Gas Stripping in the Virgo Cluster Spiral NGC 4522

The Virgo cluster galaxy NGC 4522 is one of the best spiral candidates for ICM-ISM stripping in action. Optical broadband and H-alpha images from the WIYN telescope of the highly inclined galaxy reveal a relatively undisturbed stellar disk and a peculiar distribution of H-alpha emission. Ten percent of the H-alpha emission arises from extraplanar HII regions which appear to lie within filamentary structures >3 kpc long above one side of the disk. The filaments emerge from the outer edge of a disk of bright H-alpha emission which is abruptly truncated beyond 0.35R(25). Together the truncated H-alpha disk and extraplanar H-alpha filaments are reminiscent of a bow shock morphology, which strongly suggests that the interstellar medium (ISM) of NGC 4522 is being stripped by the gas pressure of the intracluster medium (ICM). The galaxy has a line-of-sight velocity of 1300 km/sec with respect to the mean Virgo cluster velocity, and thus is expected to experience a strong interaction with the intracluster gas. The existence of HII regions apparently located above the disk plane suggests that star formation is occuring in the stripped gas, and that newly formed stars will enter the galaxy halo and/or intracluster space. The absence of HII regions in the disk beyond 0.35R(25), and the existence of HII regions in the stripped gas suggest that even molecular gas has been effectively removed from the disk of the galaxy.Comment: to appear in The Astronomical Journal, 16 pages, 5 figures, 1 tabl

On the Design of Cryptographic Primitives

The main objective of this work is twofold. On the one hand, it gives a brief overview of the area of two-party cryptographic protocols. On the other hand, it proposes new schemes and guidelines for improving the practice of robust protocol design. In order to achieve such a double goal, a tour through the descriptions of the two main cryptographic primitives is carried out. Within this survey, some of the most representative algorithms based on the Theory of Finite Fields are provided and new general schemes and specific algorithms based on Graph Theory are proposed

Investigation, Development, and Evaluation of Performance Proving for Fault-tolerant Computers

A number of methodologies for verifying systems and computer based tools that assist users in verifying their systems were developed. These tools were applied to verify in part the SIFT ultrareliable aircraft computer. Topics covered included: STP theorem prover; design verification of SIFT; high level language code verification; assembly language level verification; numerical algorithm verification; verification of flight control programs; and verification of hardware logic

HI Observations of the Stephan's Quintet

Using the VLA, we have made spectral-line and continuum observations of the neutral hydrogen in the direction of the compact group of galaxies Stephan's Quintet. The high-velocity clouds between 5600 and 6600 km/s, the disk of the foreground galaxy, NGC 7320, at 800 km/s, the extended continuum ridge near the center of the group, and 3 faint dwarf-like galaxies in the surrounding field were imaged with C, CS, and D arrays. Four of the HI clouds previously detected are confirmed. The two largest HI features are coincident with and concentrated mainly along separate large tidal tails that extend eastward. The most diffuse of the four clouds is resolved into two clumps, one coincide with tidal features south of NGC 7318a and the other devoid of any detectable stellar or Halfa sources. The two compact clouds, along the same line of sight, have peak emission at luminous infrared and bright Halfa sources probably indicative of star-forming activity. The total amount of HI detected at high redshifts is ~ 10**10Msol. As in previous HI studies of the group, no detectable emission was measured at the positions of any high-redshift galaxies so that any HI still bound to their disks must be less than 2.4 x 10**7Msol.Comment: Accepted for publication in AJ and tentatively scheduled for the May 2002 issue. High-resolution ps figures are available at: http://www.iaa.es/~lourdes/bw/bw-paper.tar.g